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Abstract — This paper deals with the problem of computing 
the boundary of the capacity region for the memoryless two-user 
binary-input binary-output multiple-access channel ((2,2;2)- 
MAC), or equivalently, the computation of input probability 
distributions maximizing weighted sum-rate. This is equivalent 
to solving a difficult nonconvex optimization problem. For a 
restricted class of (2, 2; 2)-MACs and weight vectors, it is shown 
that, depending on an ordering property of the channel matrix, 
the optimal solution is located on the boundary, or the objective 
function has at most one stationary point in the interior of the 
domain. For this, the problem is reduced to a pseudoconcave 
one-dimensional optimization and the single-user problem. 

I. Introduction 

For some multiuser channel models, the capacity region can 
be characterized in terms of mutual information expressions. 
However, even for channels where such a single-letter repre- 
sentation is available, evaluation of the capacity region is often 
a difficult problem since computation of the capacity region 
boundary is generally a difficult and nonconvex optimization 
problem. For the single-user discrete memoryless channel, 
computation of capacity is a convex problem, and several 
numerical methods that allow to calculate the capacity within 
arbitrary precision have been developed, e.g. the Arimoto- 
Blahut algorithm [1] [2]. For the discrete memoryless MAC, 
no algorithms for the computation of the capacity region 
boundary are known. A fundamental step in this direction has 
been taken in [3], where a numerical method for calculating 
the sum-rate capacity (also called total capacity) of the two- 
user MAC with binary output has been developed. This 
was achieved by showing that the calculation of the sum 
capacity can be reduced to the calculation of the sum capacity 
for the two-user MAC with binary input and binary output 
and by giving necessary and sufficient conditions for sum- 
rate optimality by a partial modification of the Kuhn-Tucker 
conditions. Unfortunately, further generalizations [4]-[6] of 
this approach to the most general (rii, . . . , m)-MAC (with 
m users, each with an alphabet of size Uk) and consequently 
the subsequent work in [7] (which generalizes the Arimoto- 
Blahut algorithm for the sum capacity computation of the 
(ni, . . . , rim', m)-MAC based on the results in [4]) is partially 
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incorrect. The work in [8] considers the computation of not 
only the sum capacity, but of the whole capacity region of 
the two-user discrete MAC. Here, the authors show that the 
only non-convexity in the problem stems from the require- 
ment of the input probability distributions to be independent, 
i.e. from the constraint for the probability matrix specifying 
the joint probability input distribution to be of rank one. 
They propose an approximate solution to the problem by 
removing this independence constraint (i.e. relaxation of the 
rank-one constraint), obtaining an outer bound region to the 
actual capacity region. By projecting the obtained probability 
distribution to independent distributions by calculating the 
marginals, one obtains an inner bound region. Even though 
the authors present some examples where this approach gives 
the actual capacity region (i.e. the outer bound region, the 
inner bound region and the capacity region coincide), the result 
is often suboptimal, and it is not clarified when the actual 
capacity region is obtained. Consequently, the solution of the 
capacity computation problem for the discrete memoryless 
MAC remains an interesting unsolved problem, even for the 
case of two users and binary alphabets. 

Contributions. We prove that for a class of (2, 2; 2)-MACs, 
the weighted sum objective function has at most one stationary 
point in the interior of the domain. Beside the fact that 
this is an interesting structural property which gives valuable 
insight into the general problem, it can also be employed for 
numerical solutions of the problem. Since the maximum of the 
objective function on the boundary can be found by solving the 
single-user problem, it suffices to search for stationary points 
in the interior of the domain: As there is at most one stationary 
point in the interior, methods such as gradient descent can 
return a suboptimal solution only if the global optimum is 
located on the boundary, which is then found by the boundary 
search. What is more, we prove the statement by showing that 
the problem in the interior can be reduced to a pseudoconcave 
one-dimensional problem, resulting in an efficient optimization 
procedure for a specified tolerance of deviation from the 
optimal point for one of the input parameters. We remark that 
there is numerical evidence for the conjecture that also for the 
general (2, 2; 2)-MAC, there is at most one stationary point in 
the interior of the domain, which we unfortunately could not 
prove. 



Organization. The paper is organized as follows: Section 
mi introduces the problem formulation. In section [Till we 
discuss some general properties of the (2, 2; 2)-MAC. We 
state the Karush-Kuhn-Tucker (KKT) conditions, discuss some 
relations to previous work in the literature and reformulate the 
optimization problem in terms of a one-dimensional and the 
single-user problem. In section IIVI we show that for a class 
of (2, 2; 2)-MACs (the 3-parameter (2, 2; 2)-MAC) and weight 
vectors with wi < W2, this one-dimensional problem can in 
turn be reduced to a pseudoconcave problem, also proving 
that there is at most one stationary point in the interior of the 
domain. Imposing a further restriction on the channel transition 
probabilities, we find a closed-form expression for the solution 
of the one-dimensional problem. Finally, section |V] concludes 
the paper. 

II. Problem formulation 

The communication model under study is the discrete 
and memoryless two-user binary-input binary-output multiple- 
access channel, termed as (2, 2; 2)-MAC in this paper, which 
is specified by input alphabets Xi = X2 ~ {lj2}, the 
output alphabet y = {1,2} and conditional channel transition 
probabilities p{y\xi,X2) for y G y,Xi G Xi. Let Q := 

{q=(gi,92f GM^:gi + 92 = i}. 

It is well-known that the capacity region C(2,2:2) of the 
(2, 2; 2)-MAC is given by [9]-[l 1] 



C. 



(2, 2; 2; 



= Co 



U ^(qi,q2) 



(1) 



^qi.q2eQ 



where ^(qi,q2) is the set of all rate pairs (i?i,i?2)"^ £ K+ 
that satisfy i?i < I{Xi;Y\X2), R2 < I{X2;Y\Xi), Ri + 
R2 < Xi, X2)- Here, qi,q2 specify the input distri- 
bution by Pr[Xu ~ s] ~ Qus, where Qus denotes the s-th 
component of q^, Co denotes the convex closure operation 
and / is mutual information. 

The problem we consider in this work is computing the 
boundary of the capacity region, or equivalently, since the 
capacity region is convex, the maximization of the weighted 
sum-rate in the capacity region for a given weight vector 
w = {wi,W2)'^ > 0: 



max w r. 

1"£C(2, 2; 2) 



(2) 



Each polyhedron region ^(qi,q2) is specified by the cor- 
ner points Ci(qi,q2) (/(F; Xi), /(F; X2|Xi))^ and 
C2(qi,q2) {I{Y; Xi\X2), I{Y; X2V . It is easily verified 
that the weighted sum-rate optimization problem formulated 
above can be stated in terms of optimization over the region 
defined by the Ci, C2 points as follows: For wi < W2, it holds 
that 

(3) 



max 

I'6C(2, 2; 2) 



T 

w r 



max w^Ci(qi,q2) 
qi,q2eQ 



and for wi > W2, the optimization can similarly be performed 
by optimizing over the C2 points. 

Notation and conventions. For the transition probabilities 
of the channel, we write a := p{l\l,l),b :— p(l|l,2),c := 



p(l|2,l),d p(l|2,2) and Ai := a - 6, A2 := c ~ d. We 
denote the natural logarithm by In, and express all entropy and 
mutual information quantities in nats. The binary entropy func- 
tion is denoted by H. Finally, D{p\\q) denotes the Kullback- 
Leibler divergence between two binary probability functions 
defined by p, g G [0, 1]. Derivatives on the boundary of closed 
intervals are to be understood as one-sided derivatives. We 
assume without loss of generality (w.l.o.g.) that < wi < W2- 
For the case wi > W2, we can use the fact that I{Y; X2) and 
I{Y; X2\Xi) are obtained from IiY]Xi) and I{Y; Xi\X2) 
by interchanging the roles of qi and q2 and the roles of b and 
c. For qi, q2 e Q, we define 



*(qi,q2) w'^Ci(qi,q2). 



(4) 



For channels with a = b and c = d, it is I{Y; X2\Xi) = 
for all qi,q2 G Q; we exclude this degenerate case from 
investigation. Similarly, for channels with a = c and b = d, 
I{Y; Xi) ~ for all qi, q2 G Q, and we also omit this case. 

Optimization problem. In the following, we are thus 
concerned with the optimization problem 



max *(qi,q2). 

qi.q2eQ 



(5) 



Obviously, for wi = W2 the problem ^ reduces to the sum 
capacity problem studied in [3]-[7]. 

III. The (2,2;2)-MAC 

A. KKT conditions for the (2, 2; 2)-MAC; relation to prior 
work 

The work in [3]-[6] is primarily concerned with proving 
sufficiency of (modified) Kamsh-Kuhn-Tucker (KKT) condi- 
tions. Assuming a,b,c,d ^ {0,1} to ensure differentiability, 
the KKT conditions corresponding to problem (|5]l can be 
formulated as 



g^(qi,q2) _ 

dqus 
a^(qi,q2) 

dqus 



*(qi,q2) - Wu, if Qus > 0, 



(6) 



< *(qi,q2) - Wu, if Qus 







for u, s G {1, 2}. It can easily be checked that for any point 
satisfying (|6]l, the linear independence constraint qualification 
(LICQ) holds, so that the KKT conditions given above are a 
necessary condition for optimality. Note that these conditions 
are similar to the expressions given in [12] for the single- 
user problem and in [3] -[6] for the MAC sum-rate capacity. 
Unfortunately, the function 'J is in general not concave (and 
not even quasiconcave [13]), implying that the KKT conditions 
in ^ are not necessarily a sufficient condition for optimality 
and that solving the optimization problem ^ is difficult. 

In [3], two classes of (2, 2; 2)-MACs are distinguished: 
case A and case B channels. For case B channels, the KKT 
conditions as given above (for wi = ■W2 = 1) are proved to be 
sufficient for optimality. For case A channels, the conditions 
have to be slightly modified to be sufficient; essentially the 
modification consists in requiring the optimal point to be 
located on a certain boundary of the domain. We also note 



dI{Y;X,){pi,p2) 
dpi 



hi{p2) + ft.2(p2) In 



^3(^2) +Plh2{p2 



- 1 



(9) 



dI{Y-X2\Xi){pi,p2) 

dpi 



-p2H{a) + [p2 - l)H{b) +p2H{c) - {p2 - l)H{d) + H{b+p2{a - b)) - H{d + p2{c - d)) (10) 




Fig. 1. Boundary of the nonconvex region Gi for a = 2/3, b = 1/4, c : 
10-3, d = 5/8 and wi = W2 = 1. 



that case A channels are characterized by the condition (a — 
c){b — d) < 0, and case B channels by (a — c)(6 — d) > 0, 
although this is not stated explicitly in [3]. In our case, the 
situation is quite different: For case A channels, the optimal 
input distribution is not necessarily located on the boundary. 
For example, this is the case for the channel with a — 
1/5,6 = 2/5, c = 1/2, d = 3/10 and wi = 1/5, W2 4/5. 
The generalization to the (ni, . . . , n,„, m)-MAC in [4] and 
[6], where sufficiency of the KKT conditions for elementary 
MACs (i.e. MACs with < m for all k) is claimed, is not 
correct: For example, the (2,2;2)-MAC with a = 2/3,6 = 
1/4, c = 10~^,d = 5/8 and wi 7«2 = 1 satisfies the KKT 
conditions in three points, among which actually only one is 
a global optimum (located on the boundary), one is only a 
local optimum (also on the boundary) and the third one is a 
saddlepoint (in the interior). Unlike stated in [6] (Proposition 
3), not every KKT point is a local maximum. Considering the 
relation to the problem in the rate domain, it is true that every 
interior KKT point corresponds to a point on the boundary of 
Gi — {Ci(qi,q2) : qi,q2 £ Q} (Proposition 2). However, 
this region is generally not convex unlike implied by the proof 
of Proposition 3. Figure [T] illustrates this nonconvexity of 
Gi for the example given above. The marked point on the 
boundary of Gi corresponds to an interior KKT point and has 
tangent slope of -1, as indicated by the tangent line drawn in 
the figure. However, the KKT point corresponding to it is not 
a local maximum, but a saddle point. 

B. Reduction to a one -dimensional problem 

The formulation of 5" as a function on Q x Q served mainly 
the purpose of relating to prior work. In the following, we 
consider as a function on the domain [0, 1]^ instead, i.e. we 
are concerned with the maximization of ^'(pi,p2) where the 



input probability distribution is specified by pi — Pr[Xi — 
1] and p2 = 'Py[X2 = 1]. Our derivation is based on the 
following observations: First of all, the boundary points of the 
capacity region on the two rate axis are (ei, 0)"^ and (0, 62)"^, 
where 

(7) 



ei 



max max I{Xi, X2]Y)p^=i, 
ie{o,i}pie[o,i] 



and e2 is given similarly by fixing the value of pi to and 1 . 
Observe that ei and 62 can be found by solving the single-user 
capacity maximization problem. 

Furthermore, I{X2]Y\Xi) is linear in pi, and for (all but 
at most one, namely the one that satisfies /i2(p2) = 0, see 
below) fixed values of p2, I{Xi; Y) is strictly concave in pi. 
Hence, the first component in the stationarity equation 



V*(pi,p2) = 0, pi,p2 e (0,1) 



(8) 



has a unique solution in pi for fixed p2 in the case of strict 
concavity. What is more, we can find an explicit expression for 
this solution by simplifying the partial derivative of I{Xi; Y) 
with respect to pi such that pi occurs only once in the 
expression: The partial derivatives of mutual information at 
Pi,P2 & (0, 1) with respect to pi are given in (|9]l and (fTOl i at 
the top of this page. Here, 

hi{p2) := H{d + p2{c-d))-H{b+p2{a-b)),(n) 
h2{p2) ■■= -b + d + p2i-a + b + c - d), (12) 
h3{p2) ■■= l-d+p2{d-c). (13) 

We will also write := ^'^''^^^ 3^,'^^^''^'^ ■ Let P2 := 

{p G (0,1) : h2{p) ^ 0}, P2 := {p eP2 : f{p) G (0,1)}. 
Note that we have excluded the case a — c and b = d, so that 
there is at most one p G (0, 1) for which h2{p) = 0. For fixed 
p ^ P2, the explicit solution for pi in the first component of 
dUl is given by f{p), where f : P2 ^ M. is defined by 

1 h^ip) 



Hp) ■■= 



(ei^ip) + 1) h2ip) h2{py 



(14) 



\hi(p)-hi{p) 



with h{p) "'^ "h2(p) P2 e (0, 1) \ P2, it is easy 

to show that I{Xi]Y) = for all pi. Define (/) : P2 K by 
4){p) := 'i>{f{p),p). Collectively considering the above facts, 
we obtain 

Lemma lj_lf V*(pi,p2) = for {pi,p2) G (0,1) x P2, 
then p2 G P2, 4>' {P2) = and there is no pi G (0,1) such 
that pi ^ pi and V'I'(pi,p2) = 0. Moreover, 



max 5'(pi,p2) 

pi,P2e[o,i]2 



max < max 4>ip), 11)161,10262 



(15) 



IV. The3-parameter(2,2;2)-MAC 

The channels that we consider now are (2, 2; 2)-MACs with 
the restriction a — 1) = p(l|l,2) = 6 on the channel 

transition probabilities. We call such a channel a 3-parameter 
(2, 2; 2)-MAC. The information-theoretic interpretation of such 
channels is as follows: Conditioned on the event that user 
1 transmits the symbol 1, the channel that user 2 sees is 
the single-user antisymmetric binary channel, which has zero 
capacity. In other words, whenever user 1 transmits 1, the 
symbol of user 2 cannot be distinguished at the receiver. In 
fact, it is easily verified that I(Y;X2\Xi = 1) = 0. If we 
give the same property to user 1 for user 2 transmitting 1, i.e. 
a = 5 = c, then I(Y]Xi\X2 = 1) = and all the points 
on the boundary of the capacity region can be achieved by 
"time-sharing between the extremal points on the rate axis". 
Moreover, we have ei — £2, so that the capacity region is an 
isosceles triangle. Furthermore, for a = 6, we can exchange 
the values c and d without changing the capacity region. In 
the following, we thus assume w.l.o.g. that a ^ c, a d and 
c > d. We also restrict to weight vectors w = (1x11,^2)^ with 
< wi < W2- Unlike in the previous section, this actually 
is a restriction here: The case wi > W2 cannot be treated by 
exchanging the roles of c and h and pi and p2, since this would 
result in a (2, 2; 2)-MAC that is not of 3-parameter type. 

Now consider the extension of to P2, i.e. : P2 ^ K 
defined by 0(p) :— '^{f{p),p) and which is easily verified to 
be well-defined. We will show that ^I^ can have at most one 
stationary point in the interior. We prove this by showing that 
(j) is pseudoconcave on (0, 1). Recall that a twice differentiable 
function c : C R ^ R is called pseudoconcave if c'{p) = 
c"{p) < 0. In this case, each local maximum of c is also 
a global maximum, and c has at most one stationary point. 
More precisely, we prove 

Proposition 2: The function (f> has the following properties: 

. For a e {d, c) : / for all p e P2. 

• For a ^ {d,c) : (p is pseudoconcave on P2 = (0, 1). 
Proof: We first prove the following properties of h: 

. For a G (d, c) : h'{p) ^ for all p e P2. 

. For a e [0, d) : h'{p) = ^ h"{p) < 0. 

. For a G (c, 1] : h'{p) = ^ h"{p) > 0. 
The first derivative of h can be written as 

, A2^D{a\\d + pA2) + ^6{a,c,d) 
h{p) = J^2 ' (16) 

where (5(a, c, rf) := {c-d){H{d)-H{a))-{H{c)-H{d)){d- 
a). For a G (0, 1), 

—Sia,c,d) = {c-d){- + - >0, (17) 

implying that S is strictly convex in a. Now S{c,c,d) = 
S{d,c,d) = 0, so that 6{a,c,d) > for a ^ {d,c) and 
5{a,c,d) < for a G {d,c). A similar argument shows 
5(0, c,d) > and (5(1, c,d) > 0. Moreover, D{a\\d + pA2) > 
by the nonnegativity of Kullback-Leibler divergence. This 
implies that h'{p) < for a G {d,c). Now consider the 



situation a ^ {d, c). For a G [0, d), we have h2{p) > for all 
p G (0, 1) and for a G (c, 1], /i2(p) < for all p G (0, 1), so 
that P2 = (0, 1) for a ^ (d, c). Since 



h'\p) = 



-h'lip) - 2A2h'ip) 



(18) 



h2ip) 

the claimed property of h follows for wi < W2 from the strict 
concavity of hi. If wi = W2, then h'{p) > from (fT6] l. so 
that the statement also holds in this case. 

We now show that f{p) < 1 for all p G (0, 1). For this, we 
first prove that /(p) ^ 1 for all p G (0, 1). This follows easily 
for a G {0,1}, so that we let a G (0,1). We also assume 
c,d E (0, 1); the situations c G {0, 1} or d G {0, 1} can be 
treated similarly. It suffices to prove that 

dIiY;Xi)ipi,p) 



v{p) 



dpi 



< 



(19) 



1=1 



and hi{p) <0forallpG (0,1) 
it can be shown that 



To see this, we first note that 



v'{p) ~ In 



1 



1 - a 



l]h'2{p) + h'i{p)j^0 (20) 



for all p G (0,1). Moreover, we get v(0) = ~D{d\\a) < 
and v{l) = —D{c\\a) < 0, which together with (|20] | imply 
(fT9] l. For the second statement, observe that 



Kip) = 



^2 



> 0, 



(21) 



ipA2 + d){l - ipA2 + d)) 

so that h4{p) is strictly convex in p. h/i{p) < then follows 
from the fact that /i4(0) — /i4(l) = 0. Secondly, also using 
non-negativity of Kullback-Leibler divergence, one can prove 
lim f{p) < 1, which together with f{p) ^ 1 and the 

continuity of / implies that /(p) < 1 for all p G (0, 1). 

To conclude the proof of the proposition, one can find the 
following factorized representation for 0': 



4>\p)^wi{\- !{p))h2{p)h!{p). 



(22) 



With the shown properties of h and /, the statement follows 
directly from (l22T i for the case a G (d, c). For the other case, 
we have that 

0"(p) = «;i/i'(p)(-/'(p)/i2(p) + A2(l-/(p)))(23) 

+ Wi(\-j{p))h2{p)h!\p), 

implying that with the properties of h and / follows that 

^'(p*) = ^ /z'(p*) = ^ (^"(p*) < 0. (24) 

■ 

It can be verified that for /i2(p2) = 0, it is 4'(pi,p2) 7^ 
for all pi G (0, 1). As a consequence. Proposition |2] and 
Lemma[T]imply that in the case a G (c?, c) (i.e. for 3-parameter 
channels of case A), the function ^E" has no stationary point 
in the interior; the optimum input probability distribution is 
located on the boundary and it suffices to solve the single-user 
problems. Speaking in terms of the KKT conditions (|6]l, this 
means that each point satisfying these equations is located on 



the boundary, as in the case of the sum-rate problem [3]. For 
the case a ^ {d, c) (case B), pseudoconcavity of implies that 
there is at most one stationary point (or, equivalently, at most 
one KKT point) in the interior of the domain. We summarize 
this in the following theorem: 

Theorem 3: For the 3-parameter (2, 2; 2)-MAC with a c, 
a d, c > d and wi < W2, the following holds: 

• For a e {d, c), the optimal input distribution is located on 
the boundary of [0, 1]^, and there is no stationary point 
of * in the interior of [0, 1]^. 

• For a ^ {d, c), there is at most one stationary point of ^I* 
in the interior of [0, 1]^. 

By Lemma [T] the problem of finding the maximizing input 
distribution can be reduced to the single-user problem and 
the optimization of (p (for which it suffices to optimize (j>, 
as described in the following). Since </) is pseudoconcave, it 
can efficiently be optimized using a simple standard bisection 
algorithm: For a given tolerance e, we start with the interval 
[e, 1 — e] and determine if one of the intervals [e,l/2], [1/2, 1 — 
e] contains the optimal point by checking the sign of h' (i.e. 
the sign of (f>' by ( |22] |) at the interval boundaries. If this is not 
the case, we assume the optimal point to be on the boundary. 
Otherwise, we continue bisecting the interval that contains the 
stationary point until the interval length is smaller than e, and 
find a solution within e deviation tolerance from the optimal 
using only 0(log(l/e)) evaluations of h', which is much 
more efficient than a brute-force search. By the definition of 
— (/(Pe):Pe) is used as optimization output if 
/(pe) S (0, 1). If f{pe) ^ (0, 1), we assume that the stationary 
point of (p is outside of P2, and we also assume the optimal 
point for ^ to be on the boundary. Note that in principle, we 
could find the optimal pi for this choice of p2 = Pe by solving 
the single-user problem for fixed p2 = Pe- However, it is clear 
that for sufficiently small e, we will have f{pe) G (0, 1) if ^ 
has a stationary point in the interior. Note that we can only 
give a deviation tolerance for P2- However, pi — f{P() is still 
a reasonable solution since it is optimal "conditioned" on the 
choice of P2 — Pe- We remark that a gradient descent algorithm 
employed for also typically shows fast convergence to the 
optimal input distribution; we also refer to the introductory 
discussion. 

We finally consider the 3-parameter (2,2; 2) -MAC with a — 
b — 0,0 < d < c and wi < W2- For this channel, it is possible 
to give an explicit solution for the optimization of 0. It can 
be shown that P2 — (0, 1), so that (j) = (j). Here, we can find 
the zero of (l22l i by solving h'{p) — for p, resulting in 



where (5(0, c,d) = (c - d)H{d) - d{H{c) - H{dj). The 
maximum weighted sum-rate is given by 

w^r--/ HP*ic,d,w)), p*(c,d,w) e (0,1) 

IlldX W I \ r , . 

reC(2 2-2) [maxjuiici, -012621, otherwise. 

(26) 



V. Conclusions 

In this work, we studied the problem of maximizing 
weighted sum-rate (or computing the boundary of the capacity 
region) for the memoryless two-user binary-input binary- 
output multiple-access channel, called (2, 2; 2)-MAC. The 
KKT conditions were formulated as a necessary optimality 
condition. However, the objective function is not concave, 
and the KKT conditions are not sufficient for optimality. 
We demonstrated that this is the case even for the sum- 
rate problem, unlike stated in prior work. In this paper, we 
proved some structural properties of the problem. For this, 
it was first reduced to a one-dimensional problem and the 
single user problem and then studied for the 3-parameter 
(2,2;2)-MAC, for which p(l|l,l) = p(l|l,2). For weights 
satisfying wi < W2, we showed that, depending on an ordering 
property of the channel transition probability matrix, either 
the maximum is attained on the boundary, or there is at 
most one stationary point in the interior of the optimization 
domain. The proof was obtained by showing that in the latter 
case, the reduction to the one-dimensional problem leads to 
a pseudoconcave formulation, which can also be used numer- 
ically for the capacity optimization. For a further restricted 
class of (2, 2; 2)-MAC channels, an explicit solution for the 
one-dimensional problem could be given. Future work will 
consider the unrestricted (2, 2; 2)-MAC and the most general 
situation of the (ni, . . . , n^; m)-MAC. 
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